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Enter key image into the system; 




f 


Set training parameters and click the 
training button to teach the system 
what to look for 




f 


Enter search-directory(s) 




f 


Set search parameter(s), and click the 
search button 




r 



The output is a web page, which is a list 
of names and weights: 

• The weight of an image is 
related to the characteristics you 
are looking for (the weight is 
similar to an Internet search 
engine weight); 

• Click the name of each image 
and an image will pop up on the 
screen. 



Figure 1. 
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Figure 2. 
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Figure 3. 
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Figure 4. 
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C:\aou».hlm - Microsoft 


Internet Exploier 
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Figure 5. 
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Figure 6. 
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Enter key image into the system. 







Set training parameters and click the 
training button to teach the system 
what to look for. 






Enter search-directory(s). 




f 


Set search paramet 
search button. 


Br(s), and click the 



No 

► 



Start classification and present results: 

• An image link for each image in 
the search directory; 

• The classification weights of 
this image in each search; and 

• The classification of this image 
as a link. 



Figure 7. 
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Provide the batch code to the system. 






Click the batch button to execute the 


code. 





Figure 8. 
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Combine an image and its classification into a vector. 




r 


All such together form a mathematical configuration space. Each 
point in such a space is called a state. 




r 


A Markov chain exists in such a space where the state of the 
configuration space is a state of the Markov chain. 




r 


The construction of such a Markov chain is by a particular type 
of neural network, called ABM network or APN network. 







The Markov chain will settle on its invariant distribution. A 
distribution fimction is deployed to describe such a 
distribution, hi particular, such a distribution function 
classifies the images. 



Figure 9. 
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Figure 10. 
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Figure 11. 



85 



Annotated Sheet 



Create an ABM net with no connections 







Combine an image and its classification into an input vector. 






Impose the in^ut vector to the learning module. 






The ABM neural connections are calculated based on the input 
vector. Let N be the number of neurons; the order of 
connections can be up to N and the number of connections can 
be 2**N, where ** represents the exponential function. 




r 


The Markov chain is formed after the connections are 
established. This Markov chain will settle on its invariant 
distribution. A distribution function is deployed to describe 
such a distribution. 




V 


This distribution function, once obtained, can be used to 
classify images. This will produce triplets of image, class, and 
weight. Image retrieval and classification are two different 
sides of the same token. 




f 


Output results: triplets of image, class, and weight. 



Figure 12. 
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Create an ABM net with no connections. 

i — 

Combine an image and its classification into an input vector. 
Impose the input vector to the learning module. 



The APN neural connections are calculated based on the input vector. 
Let N be the number of neurons; the order of connections can be up to 
N and the number of connections can be 2**N, where ** represents the 
exponential function. 



A mapping over each connection is established. 



The K-element mapping is changed to N-element mapping. By taking 
the domain of this mapping away, the range of this mapping forms a 
vector, APN connection vector. 



The Markov chain is formed after the connections are established. This 
chain will settle on its on its invariant distribution. 



This distribution function, once obtained, can be used classify images. 



Comparing the input- vector and the APN-connection- vector modifies 
this weight. This will produce a new set of triplets of image, 
classification, and weight. 



Output results: triplets of image, class, and weight. 



Figure 13. 
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Figure 14. 
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Figure 15. 
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Create an ABM net with no connections. 




r 


Combine an image and its classification into an input vector. 




r 



The ABM neural connection matrix is initiated based on the 
input vector. The image is randomly broken down into a 
predefined number of pieces. 



Get the configuration vector for each image piece. 





Make configuration-vector = c 
in the first synaptic connection 


r 

onnection-vector, which results 
matrix element. 




r 




Calculate the rest of the matrix elements via the first matrix 
element and the distances in the connection space. 






The Markov chain is formed after the connections are 
established. 



Figure 16. 
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ABM Learning Algorithm in Figxire 16 (a). 




1 


For each connection, add an additional mapping. 



Figure 17. 
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An image to be classified is imposed on the Markov Chain. 


1 


f 



This Markov chain will settle on its invariant distribution. A 
distribution function is deployed to describe such a distribution. 



This distribution function, once i 
images. This v^dll produce triplets 


obtained, can be used to classify 
5 of image, class, and weight. 




r 


These triplets of image, classification, and weight can be viewed 
as the result of the classification process. 



Figure 18. 
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An image to be classified is imposed on the Markov Chain. 




r 


This Markov chain will settle on its invariant distribution. A 
distribution function is deployed to describe such a distribution. 




r 


This distribution function, once obtained, can be used to classify 
images. This v\dll produce triplets of image, class, and weight. 


1 


f 



Let s be the new APN connection vector generated by an input 
search image. Let t be the APN connection vector generated by 
the training vector. A distance between s and t, either LI 
distance or L2 distance, can be calculated. The new weight will 
be directly proportional to the old weight and inversely 
proportional to this distance. The present invention covers all 
functions of obtaining the new weight: 
New weight = f (old weight, distance). 
This will produce a new set of triplets of image, classification, 
and weight. 







These triplets of image, classification, and weight can be viewed 


as the result of the classification 


process. 



Figure 19. 
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